Определите по рисунку, сколько вершин и рёбер имеет представленный граф.
Число вершин: , число рёбер: .
По определению
Графом называется геометрическая фигура, состоящая из непустого множества точек и линий, соединяющих их. Точки называются вершинами графа, а линии – рёбрами.
Определим количество вершин (точек) по рисунку. Обозначим их для удобства:
Видим, что вершин пять: \(\displaystyle A{\small,}\)\(\displaystyle B{\small,}\)\(\displaystyle C{\small,}\)\(\displaystyle D\) и \(\displaystyle E{\small.}\)
Затем сосчитаем рёбра (линии).
Рёбер шесть (удобно обозначить их как отрезки): \(\displaystyle AB{\small,}\)\(\displaystyle AC{\small,}\)\(\displaystyle BC{\small,}\)\(\displaystyle BD{\small,}\)\(\displaystyle CD\) и \(\displaystyle CE{\small.}\)
Ответ:
Число вершин: \(\displaystyle 5{\small,}\) число рёбер: \(\displaystyle 6{\small.}\)